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Abstract 

The main aim of translation is an ac- 
curate transfer of meaning so that the 
result is not only grammatically and 
lexically correct but also communica- 
tively adequate. This paper stresses 
the need for discourse analysis in order 
to preserve the communicative meaning 
in English-Polish machine translation. 
Unlike English, which is a positional 
language with word order being gram- 
matically determined, Polish displays a 
strong tendency to order constituents 
according to their degree of salience, so 
that the most informationally salient el- 
ements are placed towards the end of 
the clause regardless of their grammat- 
ical function. 

The Centering Theory developed for 
tracking down given information units 
in English and the Theory of Functional 
Sentence Perspective predicting infor- 
mativeness of subsequent constituents 
provide theoretical background for this 
work. The notion of center is extended 
to accommodate not only for pronomi- 
nalisation and exact reiteration but also 
for definiteness and other center point- 
ing constructs. Center information is 
additionally graded and applicable to all 
primary constituents in a given utter- 
ance. This information is used to or- 
der the post-transfer constituents cor- 
rectly, relying on statistical regularities 
and some syntactic clues. 

Keywords: centering, constituent order, FSP, 
machine translation, discourse analysis 



1 Introduction 

Machine translation tends to concentrate on ex- 
amining and conveying the meaning and struc- 
ture of individual sentences. However, such ac- 
tion is not always sufficient. This paper discusses 
how analysis of intersentential connections could 
be performed and then exploited in MT. Such 
undertaking is thought to be necessary since the 
transfer of meaning has to be accurate not only 
on the lexical and grammatical level but also 
needs to carry across the communicative meaning 
of each utterance. 

English and Polish exhibit certain idiosyncratic 
features which impose different ways of express- 
ing the information status of constituents in suc- 
ceeding clauses. Unlike English, which is a posi- 
tional language with word order being grammat- 
ically determined, Polish displays a strong ten- 
dency to order constituents according to their de- 
gree of salience, so that the most informationally 
salient elements are placed towards the end of 
the clause regardless of their grammatical func- 
tion. Such ordering of constituents yields solid 
knowledge about their degree of salience. 

The paper is organised as follows. Section 2 
includes a description of the center concept and 
an explanation of how it is carried across English 
clauses. A separate section is devoted to our ex- 
tensions of the classic notion of center in view of 
machine translation. We then go on to describe 
the idiosyncratic properties of Polish and their 
implications for center transfer. Finally, practi- 
cal rules for ordering Polish constituents are out- 
lined. 

The computational and theoretical background 
is supplied by the Centering Theory and the The- 
ory of Functional Sentence Perspective. The for- 
mer is used during English analysis while the lat- 
ter provides theoretical framework for Polish gen- 



eration. 

2 Centering Model for English 
Analysis 

Centering as presented by Grosz, Joshi, Wein- 
stein (Grosz et al. 86) and extended by Brennan, 
Friedman, Pollard (Brennan et al. 87) is a useful 
discourse model based on a system of rules for 
tracking down given information units on utter- 
ance level. Center, expressed as a noun phrase, 
is a pragmatic construct and it is intentionally 
defined as the discourse entity that the utterance 
is about. 

2.1 Original Centering Algorithm 

The current presentation of centering follows that 
by Grosz, et al. (Grosz et al. 86), (Grosz et 
al. 95). Identification of center is based on 
purely coreferential relations. Each utterance 
segment consists of utterances Ui, U m and 
each of them exhibits one center. Associated 
with each utterance is a forward-looking center 
list Cf(U n ) of all nominal expressions within U n . 
The backward-looking center Cb(C/„), which is 
the center proper, is the highest-ranked element 
of C{(U n ) realized in U n -\- Pronominalisation 
and subjecthood are the main criteria underly- 
ing this ranking. 

The entities on the Cf list are ordered by gram- 
matical function which corresponds to the linear 
order of constituents in English. The first ut- 
terance in discourse has subject as its center by 
default. Generally, however, resolvable pronouns 
are the preferred center candidates, since they 
are the most common devices signalling the re- 
lation of coreference. Comparison of centers can 
generally relate utterances in the way of contin- 
uing (Cb([/„) = Cb([/ n _!)) or shifting (Cb(U n ) 
^ Cb(U n -i)). For definition of more subtle rela- 
tions look at (Brennan et al. 87). 

2.2 Extension of the Algorithm 

Various refinements have been added to the origi- 
nal centering model since its introduction (Bren- 
nan et al. 87), (Kameyama 86), (Mitkov 94), 
(Walker et al. 94). Center identification is 
mostly based on syntactic phenomena. It con- 
centrates on the analysis and representation of 
noun phrases, since the function of nominals in 
the information structure is considered to be cru- 
cial. 

Below we present some of our extensions to 
centering, 

• Additional criteria for center evaluation 

- Special center-pointing constructions 

— Demonstrative pronouns 



— Possessive and demonstrative modifiers 

— Extra credit for definite articles 

— Indefinites decreasing center value of a 
constituent 

• Gradation of center values 

• Center values given to all Nps (not just one) 

• Composite computation of a center value de- 
pending on a number of clues 

• Introduction of a limited referential distance 
which depends on constituent length 

• Incorporation of synonyms in reiteration de- 
tection 

We choose the constituent with the highest 
center value as the discrete center of an utter- 
ance. If more than one constituent has been as- 
signed the same value, we take the entity that 
is highest-ranked according to the ranking intro- 
duced by (Grosz et al. 86), (Grosz et al. 95), 
(Brennan et al. 87). 

Within the next few sections, we provide a 
description of those centering criteria that have 
been added to the original algorithm. 

2.2.1 Definiteness 

Definite noun phrases are often co-specifiers of 
current centers. The correlation between defi- 
niteness and an entity having been introduced 
in previous discourse in English is high but not 
total. (For example, proper names can be tex- 
tually new yet definite.) We therefore include 
definiteness among factors contributing to center 
evaluation. Indefinite noun phrases are treated 
as new discourse entities. 

2.2.2 Lexical Reiteration 

Lexically reiterated items include repeated or 
synonymous noun phrases often preceded by def- 
inite articles, possessives or demonstratives. We 
also propose to consider semantic equivalence 
based on the synonyms coded in the lexicon as 
valid instances of reiteration. 

2.2.3 Referential Distance 

For pronouns and reiterated nouns, we propose 
the allowed maximal referential distance, mea- 
sured in the number of clauses scanned back, to 
correlate with the word length of the constituent 
involved (Siewierska 93b). This relates to the 
observation that short referring expressions have 
their resolvents closer than longer ones. Such 
precaution limiting the referential distance min- 
imises the danger of over-interpretation of com- 
mon generic expression such as it. 

Although we haven't yet experimented with 
various functions relating the type of referent to 



its allowed referential distance, a simple linear 
dependence (with factor 1-2) seems to be reason- 
able. Thus, in the following example, we will 
assume the referential distance to be twice the 
length of the (resulting Polish) constituent. 

2.2.4 Center-pointing Constructions 

Certain English constructions unambiguously 
point to the center thus making more detailed 
analysis unnecessary. 

Although the subject is obligatory in an En- 
glish sentence, occasionally a formal slot-filling 
item is substituted in its place giving rise to a 
cleft construction. The information structure be- 
comes explicit by virtue of the fact that it exhibits 
a structurally marked center. (Eg. It was John 
who came.) The center could also be fronted 
(Eg. Apples, Adam likes) or introduced using 
a sort of sentence equivalent (Eg. As for Adam, 
he doesn't like apples). Sidetracking from the 
main thread of discourse is a common device used 
by the speaker to direct the attention of the ad- 
dressee. Expressions such as as for, concerning, 
with regard to are such prompts. 

2.2.5 Center Gradation 

Considering the priority scale of referential 
items, the mechanisms underlying centering in 
English could then be outlined as follows, 

• Preference of pronouns over full nouns 

• Preference of definites over indefinites 

• Preference of reiterated items over non- 
reiterated ones 

• Preference of constituents involving more 
"givenness" indicators 

These considered along with special center- 
pointing constructions give rise to the following 
numerical guidelines (some of which agree with 
the idea of a givenness hierarchy cf. (Gundel 93)) , 

1. Highest center value is given to "unquestion- 
able" centers: 

• pointed out by center-indicating con- 
structions such as clefts, 

• according to (Grosz et al. 86): (re- 
solved) personal pronouns, 

• consisting of (definite) reiterated pos- 
sessive expressions. 

2. Lower priority is given to 

• definite reiterations, 

• other resolved pronouns, 

• not fully reiterated or definite possessive 
expressions, 



• demonstratives. 

3. The lowest positive value is given to dubious 
centers such as 

• non-definite reiterations, 

• non-iterated definites. 

4. Value -1 given to new information units in- 
troduced by 

• indefinite articles "a/an", 

• determiners "another", "other". 

5. Neutral value is assigned to all other Np. 

The rules for Composite Centers allow us to 
calculate center value increase over the default 
value 0. Thus, for example, the center value 
for the scientists ' colleagues will be arrived at by 
adding the contribution for the (+1) to the con- 
tributions for scientists and colleagues (each or 
1 depending on whether the item is reiterated) 
giving a value between 1 and 3 depending on the 
context. In Figure 2, we illustrate the application 
of rules included in Figure 1. 

The assumtion for all center rules is that the 
highest possible center value is derived. 

3 Local Discourse Mechanisms in 
Translation 

In discourse analysis, we relate particular utter- 
ances to their linguistic and non-linguistic envi- 
ronment. Below, we shall describe the relation- 
ship between the grammatical sentence pattern 
(Subject Verb Object) and the communicative 
pattern (Theme Transition Rheme). 

3.1 Functional Sentence Perspective 

FSP is an approach used by the Prague School of 
linguists to analyse utterances of Slavic languages 
in terms of their information content (Firbas 92). 
In a coherent text, the given or known informa- 
tion, theme, usually appears first thus forming a 
co-referential link with the preceding text. The 
new information, rheme, provides some informa- 
tion about the theme. It is the essential piece of 
information of the utterance. 

There are clear linear effects of FSP 1 . Utter- 
ance non-final positions usually have given infor- 
mation interpretation and the final section of the 
utterance represents the new. This phenomenon 
could be explained by word order arranged in 
such a way that first come words pointing to de- 
tails already familiar from the preceding utter- 
ances /external context and only then come words 

lr The information structure also changes depend- 
ing on the accentuation pattern, but we shall leave 
the intonation aspects aside in this presentation. 





SELECTION CRITERIA 


SYNTACTIC MARKERS 


CENTER VALUE 


Center-pointing constructions (Point. 1-3) 


1 


Cleft 


it+Be+N c +that/who 


center (N c ): =3 


2 


Fronted 


N/,Sentence-N/ 


center(N/):=3 


3 


Prompted 


Prompt+Np, Sentence 


center(N p ):=3 


Pronominal centers (Pron.1-3) 


1 


Personal (resolved) 


I/you /it /he /she /we/ they 


center (Pron pers ): =3 


2 


Demonstrative (resolved) 


this /that /these /those 


center(Pron demo ):=2 


Non-centers (Non.1-2) 


1 


Indefinites 


a/an /another /other 


center (N inde/ ):=-l 


2 


Default for any Np 


Cases not listed elsewhere 


center (Np):=0 




Composite Centers (Comp.1-4) 


CENTER INCREASE 


1 


Reiterated nominals 


ref-dist 


center (N re ji)+1 


2 


Definite expressions 


the/such /this /that /these /those +N 


center (N) + l 


3 


Possessives 


its/his/her/our/your/their +N 


center(N)+2 


4 


Genitives 


N 's+N p , N p +of+N 


center (N p )+center(N ) 



Figure 1: Center values for different types of NP 



No. 


UTTERANCE 


RULES 


VALUES 


CENTER 


1 


The scientists 
conducted many tests. 


Comp.2 
Non.2 


1 = 1+0 



scientists 


2 


The tests were thorough. 


Comp.1,2 


2 = 1+1+0 


tests 


3 


The results were 

examined by their colleagues. 


Comp.2 
Comp.3 


1 = 1+0 

2 = 2+0 


colleagues 


4 


They were judged convincing. 


Pron.l 


3 


they = results 


5 


The scientists' colleagues 
were impressed bv the tests. 


Comp.1,2,4 
Comp.1,2 


3 = 1+1+1+0+0 
2 = 1+1+0 


colleagues 



Figure 2: Center values for example clauses 



describing new detail. Similarly, in the process of 
mental activities first comes the process of iden- 
tification and then augmentation of received per- 
ception. It is then followed by details individually 
connected with the given idea (Szwedek 76). 

3.2 Constituent Order in Polish 
Translation 

The distribution of new/old information deter- 
mines the order of constituents within clauses. 
Since the grammatical function is determined by 
inflection in Polish, there is great scope for con- 
stituent order to express contextual distinctions 
and the order often seems free due to virtual ab- 
sence of structural obstacles. 

Just as it is not valid to assign any order to 
a sequence of constituents, one cannot keep re- 
peating the SVO sequence in all cases. If we 
were to translate all sentences of an English text 
into Polish following the canonical SVO pattern, 
we would get a grammatically correct but often 
communicatively inadequate and incoherent text. 
Thus in order to decide which ordering to use, 
we have to take into consideration the commonly 
occurring contextual functions and their impli- 
cations for the probability and the frequency of 
occurrence of a given order. The degree of em- 
phasis is also a factor and it is worth noting that 
the more frequently an order occurs the less em- 
phatic it is (Siewierska 93b). 

Restrictions on phrasal constituent order can 
be broadly placed under three categories: con- 
textual, grammatical and stylistic. The gram- 
matical restrictions are not as strict as in English 
and the stylistic constraints are omitted within 
the scope of this paper. The remaining sections 
concentrate on the former two categories. 

4 Ordering of Polish Constituents 

4.1 The Ordering Approach 

As it has already been argued, center information 
is crucial for the communicatively correct posi- 
tioning of Polish constituents in a flow of text. 
However, there are other factors influencing the 
order which can co-specify or even override it. 
This presents a delicate task of balancing a num- 
ber of clues selecting the most justified order(s) 
or - in the case of a discriminating approach - 
the ones which do not have any strong arguments 
against them. 

Our choice of ordering criteria has been di- 
rectly based on the findings of the Prague School 
discussed above, our own linguistic experience 
(both of us bilingual, native speakers of Pol- 
ish) and on some statistical data provided by 
(Siewierska 93b), (Siewierska 93a), (Siewierska 
87). 



The intended approach to ordering could be 
characterised as follows, 

Permissive: Generate more (imperfect) versions 
rather than none at all. If need be, restrict by 
further filters. 

Composite: Generate all plausible orders before 
some of them will be discriminated. (This ap- 
proach is side-tracked when a special construc- 
tion is encountered.) 

Discrete: No gradings/probability measures are as- 
signed to competing orders as to discriminate 
between them. This could be an extension. 

4.2 Ordering Criteria 

The ordering of constituents in Polish utterances 
generally follows the communicative order from 
given to new. Below we present some rules which 
are obeyed by Polish clauses under normal con- 
ditions, 

• End weight principle: Last primary con- 
stituent is the anti-center. 

• Given information fronting: Constituents 
belonging to the given information sequence 
are fronted. 

• Short precede long principle: Shorter con- 
stituents go first. 

• Relative order principle: Certain partial or- 
ders are only compatible with specific pat- 
terns of constituents. 

Additionally, there is a strong tendency to omit 
subject pronouns. Such omission, however, ex- 
hibits different degrees of optionality. 

What follows is a list of constructs used in 
subsequent tables to generate plausible orders of 
(translated) Polish constituents. 

Center information: has the highest rank in the 
ordering procedure and is used in two aspects: 

• centev(Constituent) returns the center 
value of the Constituent's Np, or if un- 
defined, 

• center .shift ( Utterance) holds if Utterance 
relates to the preceding one in the way al- 
lowed by the shift transition cf. (Grosz et 
al. 86) 

• discrete_center( Constituent) holds if Con- 
stituent is the chosen center of the current 
utterance 

Length of constituents: length( Constituent) 

returns the number of words of the resulting Pol- 
ish Constituent 2 . Although not as important as 

2 To a great extent, this measure depends on the 
translation of constituents. It could be simplified by 
measuring the length of the original English, instead 
of Polish, units. We make use of that simplified mea- 
sure in the example 



center information, this rough measure can dis- 
criminate certain orders on the basis of "short 
precedes long" principle 3 . 

Positioning of certain constituents: (or indeed 
their lack) can in turn induce other constituents 
to occupy certain positions. Some orders are 
only possible in certain configurations, e.g. with 
frontal Adjunct (X-), whereas others require just 
its presence (-X-), or absence (X=[ ]). 

Syntactic phenomena: 

• grammatical function of a constituent, eg. 
being a subject (S) or object (O) 

• pron(5) & pron(O) if both subject and 
object are pronominal or Sub(f7 n ) = 
Sub(?7,i-i) - if subject stays the same. 

• certain expressions, e.g. a focus binding ex- 
pression such as 'only', can trigger specific 
translation patterns. 

Features of next utterance: e.g. 

center(S,£/ n +i) > 0, can be used together with 
the features of the current utterance in order to 
obtain more specific conditions. 

In the following tables S denotes (Polish) sub- 
ject, V - verb, O - object, X - adjunct, Prim - S 
or O, "-" - (sequence of) any, [ ] - omitted con- 
stituent. The difference for "3>" to hold must be 
at least 2. 

4.3 Building on Orders of Constituents 

The Preference Table presents some of the main 
PREFERENCES for generating orders of Polish 
constituents depending on CONDITIONS. Each 
line of the table can be treated as an indepen- 
dent if-then rule co-specifying (certain aspects 
of) an order. CONDITIONS being simple con- 
junctions (of regular expressions) are intended to 
allow straightforward transformation into a Pro- 
log program. Different rules can be applied in- 
dependently thus possibly better determining a 
given order 4 . The JUSTIFICATION column pro- 
vides some explanation of the validity of each 
rule; 'bare' indicates the percentage of bare con- 
structions including three primary constituents 
only. Both the Preference Table and the Dis- 
crimination Table are mostly based on statisti- 
cal data gathered by (Siewierska 87), (Siewierska 
93b), (Siewierska 93a). 

4.4 Discriminating Orders 

It might be the case that as a result of apply- 
ing the Preference Table, we obtain too many or- 
ders. The Discrimination Table provides some 
rationale for excluding those matching ORDERs 

3 It is interesting to note, however, that for the 
otherwise rare order OSV, the opposite applies. 

4 Orders derived by co-operation of several rules 
could be preferred in some way. 



for which one of their DISCRIMINATION con- 
ditions fails. If the building stage left us with 
no possible orders at all, we could allow any or- 
der and pick only those which successfully pass all 
their discrimination tests. It is purposeful that all 
orders apart from the canonical SVO have some 
discrimination conditions attached to them. The 
rarer the order tends to be the more strict the 
condition. Therefore, SVO is expected to be the 
prevailing order. 

4.5 Special Cases 

There remains a number of cases which escape 
simple characterisation in terms of "preferred and 
not-discriminated" . The Preprocessing Table of- 
fers some solutions under such circumstances. It 
is to be checked for its conditions before any of 
the previous tables are involved. If a condition 
holds, its result (eg. 0-anaphora) should be noted 
and only then the other tables applied to co- 
specify features of the translation as described 
above. The Preprocessing Table can yield er- 
roneous results when applied repeatedly for the 
same clause. Therefore, unlike the other tables, 
it should be used only once per utterance. 

4.6 Example 

In Figure 6 we continue the example from Figure 
2. The orderings built on by a cooperation of the 
Preprocessing/Preference and not refused by the 
Discrimination Table appear in the last column. 

5 Conclusion 

One of the aims of this research was to exploit the 
notion of center in Polish and put it forward in 
context of machine translation. Centers are con- 
ceptualised and coded differently in Polish and 
English utterances. This fact has clear reper- 
cussions in the process of translation. Through 
exploring the pragmatic, semantic and syntactic 
conditions underlying the organisation of utter- 
ances in both languages, we have been able to 
devise a set of rules for communicatively moti- 
vated ordering of Polish constituents. 

Among the main factors determining this posi- 
tioning are pronominalisation, lexical reiteration, 
definiteness, grammatical function and special 
centered constructions in the source language. 
Their degree of topicality is coded by the de- 
rived center values. Those along with additional 
factors, such as the length of the originating Pol- 
ish constituents and the presence of adjuncts, are 
used to determine justifiable constituent order in 
the resulting Polish clauses. 

In future research, we wish to extend the scope 
of translated constructions to di-transitives and 
passives. We shall also give due attention to rela- 
tive clauses. Centering in English can be further 



Pref. 


CONDITIONS 


PREFERENCE 


JUSTIFICATION 


Orderings implied by center information 


i 


center(Any) < 


-Any 


Final position of new 


ii 


center(Anyl) 3> center(Any2) 


-Anyl-Any2- 


Given-new principle 


iii 


center(X) > 1 


X- 


Adjunct topic fronted 


iiib 


discrete_center(Prim) 


(X-)(V-)Prim- 


Primary center fronted 


Statistical positioning preferences 


iv 


-V-S-O- & -X- 


XV-S-O- 


Statistical (66%; bare 11%) 


V 


-O-S- & X- 


XV-O-S- 


Statistical 


vi 


-V-O-S- & -X- 


XV-O-S- 


Statistical (53%; bare 28%) 


vii 


-S-V-O- & -X- 


XS-V-O- 


Statistical (32%; bare 18%) 


viii 


-S-V-O- & -X- 


S-V-OX 


Statistical (30%; bare 18%) 


ix 


-O-V-S- & -X- 


O-V-SX 


Statistical (29%; bare 28%) 


X 


-O-V-S- & -X- 


O-VXS 


Statistical (26%; bare 28%) 


xi 


pron(S) (& center_shift(C/„) ) 


-vs- 


Stylistic 


xii 


No condition so preference 


-v-o- 


Statistical (89%+) 


xiii 


weaker than any other 


-S-O- 


Statistical (81%) 



Figure 3: Preference Table 



Discr. 


ORDER 


DISCRIMINATION 


JUSTIFICATION 


i 


-V-S-O- 


length(S) < length(O) 


Statistical (99%) 


ii 


-V-S-O- 


-V-S-0 


Statistical (87%) 


iii 


-V-S-O- 


Pron(S) 


Stylistic 


iv 


-V-O-S- 


length(O) < length(S) 


Statistical (96%) 


V 


-V-O-S- 


-X- present 


Statistical (89%) 


vi 


-s-o-v- 


sov 


Statistical (50%+) 


vii 


-s-o-v- 


center(S,{7„+i) > 


Statistical 


viii 


-o-s-v- 


OSVX 


Statistical (79%) 


ix 


-O-S-V- 


length(O) > length(S) 


Statistical (100%) 


X 


-O-V-S 


length(O) > length(S) 


Statistical (64%) 



Figure 4: Discrimination Table 



Pre. 


CONDITIONS 


RESULT 


JUSTIFICATION 


0-anaphora 


i 


S='we' 


S=[] 


Rhythmic 


ii 


pron(O) & pron(S) 


S=[] 


Stylistic 


iii 


Sub(C/„) = Sub(C/„_i) (& pron(S)) 


S=[] 


Stylistic 


iv 


center_cont inuing ( U n ) 


S=[] 


Stylistic 


Special constructions 


V 


-'only' SV- & pron(S) 


-'tylko' SV- 


Focus binding expr. 


vi 


X=[ ] & pron(O) 


sov 


Special: S,0,V only 



Figure 5: Preprocessing Table 



Utter 


PREFFERENCE 


PARTIAL 


DISCRIMINATION 


RESULTING 


-ance 


CRITERIA 


A T\ T"\ TTT* TAT S~i <~i 

ORDERINGS 


/T~\ A TT TATA \ 

(FAILING) 


ORDER(S) 


1 


Pref.xii 


SVO 




SVO 




Pref.xiii 


VSO 


(Discr.iii) 




2 


No rules apply, order unchanged 


SVX 


3 


Pref.iiib 


OVS 


Discr.x 


OVS 




(Pref.xii) 


VOS 


(Discr.v) 








OSV 


(Discr.viii) 




4 


Pre.iii 


S=[] 




V[S]X 




Pref.xi 


-vs- 






5 


Pref.iiib 


svo 




SVO 




(Pref.xii) 


VSO 


(Discr.i) 





Figure 6: Example continued: Deriving constituent orders 



refined by allowing verbal and adjectival centers 
as well as by determining anti-center constructs. 

We have thus tackled the question of informa- 
tion distribution in terms of communicative func- 
tions and examined its influence on the syntac- 
tic structure of the source and target utterances. 
How and why intersentential relations are to be 
transmitted across the two languages remains an 
intricate question, but we believe to have par- 
tially contributed to the solution of this problem. 
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